Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theo...(展开全部)

This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, an...(展开全部)

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety ...(展开全部)

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety ...(展开全部)

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety ...(展开全部)

Computability and complexity theory should be of central concern to practitioners as well as theorists. Unfortunately, however, the field is known for its impenetrability. Neil Jones's goal as an educator and author is to build a bridge between computability and complexity theory and other areas of computer science, especially programming. In a shift away from the Turing machin...(展开全部)

As science probes the nature of life, society, and technology ever more closely, what it finds there is complexity. The sophisticated group behavior of social insects, the unexpected intricacies of the genome, the dynamics of population growth, and the self-organized structure of the World Wide Web - these are just a few examples of complex systems that still elude scientific u...(展开全部)

Our world is enormously sophisticated and nature's complexity is literally inexhaustible. As a result, projects to describe and explain natural science can never be completed. This volume explores the nature of complexity and considers its bearing on our world and how we manage our affairs within it. Rescher's overall lesson is that the management of our affairs within a social...(展开全部)

Our world is enormously sophisticated and nature's complexity is literally inexhaustible. As a result, projects to describe and explain natural science can never be completed. This volume explores the nature of complexity and considers its bearing on our world and how we manage our affairs within it. Rescher's overall lesson is that the management of our affairs within a social...(展开全部)

What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of neurons produce something as extraordinarily complex as consciousness? In this remarkably clear and companionable book, leading complex systems scientist Melanie Mitchell provides an intimate tour of the sciences of complexity, a broad set of efforts that se...(展开全部)